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ELECTRONIC DEVICE PRECISION LOCATION VIA 
LOCAL BROADCAST SIGNALS 

TECHNICAL FIELD OF THE INVENTION 

This invention relates to precision location of electronic devices. More 
specifically, the invention relates to a method and apparatus for precision location of 
electronic devices, particularly indoor, via local broadcast signals. 



BACKGROUND OF THE INVENTION 

Present techniques for locating electronic devices (e.g., cellular phone, PDA 
or computer, etc.) including indoor locations (such as shopping malls and office 
buildings) require either: 1) satellite (global positioning signals "GPS") signals; or 2) 
GPS and assistance via cellular signals to penetrate building structures, when 
required; or 3) triangulation using the cellular system. The cell sites are designed to 
have limited coverage, so finding useful signals from more than two cell sites is 
unlikely when indoors. 

Presently, two major approaches to GPS precision location dominate. The 
first, a mostly outdoor, satellite vehicle-based Global Positioning System that receives 
a feeble code division multiple access "CDMA-like" signal from several satellites in 
which a receiver (using complex search routines and hardware) determines its 
position via the delay calculated using the received GPS signal phase, the GPS 
almanac and ephermis. This procedure takes several minutes in weak signal 
envirormients. The second is a system that extends the above system through use of 
additional information supplied via a cellular wireless network. 

Snaptrack has disclosed a * communication' system for providing GPS aiding 
information useful in the above second system (e.g., see U.S. Patent Nos. 5,841,396 & 
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5,874,914). Communication systems require two-way signaling and information 
transfer. The concept is known as Assisted GPS. The SnapTrack implementation 
uses a communication system to send the GPS almanac, ephermis and transfer of time 
from the base station to the mobile. In one mode, intermediate results are retumed to 
the base station (and network) for further processing. With these quantities (GPS 
hints), the correlating receiver knows what and when to look for the appropriate 
satellites and can add the successive correlations of several tens of measurements, 
effectively pulling the feeble buried signal out of the thermal noise. 

The United States Government through the Federal Communications 
Commission "FCC" has mandated a gradual phase-in of location detection technology 
in cellular phones/systems for emergency 91 1 applications. October 1, 2001 was the 
deadline for E91 1 phase II. In recent months, the Location Based Services Report 
(LBS Reportyhtt p://pulver.com) has raised concerns that present technologies 
deployed for E91 1 would not provide adequate coverage in some indoor 
environments. 

Today, most mobile 911 calls come from callers on the road in open 
environments where high location accuracy can be achieved. However, as personal 
communications shift from landline telephones to wireless devices in coming years, 
people will expect that their wireless appUances will provide them with emergency 
services at all locations including multi-story buildings, subway stations and similar 
structures. Sadly, the need for indoors tracking was clearly demonstrated during the 
tragic events of September 1 1, 2001 at the New York World Trade Center. 

Unfortunately, large steel and concrete buildings, subways and large malls 
may be difficult or even impossible to cover using traditional wide area location 
technologies such as AGPS (Assisted GPS) and TDOA (Time Difference of Arrival). 
Low signal to noise ratio and signal multipath effects in these environments decrease 
tracking accuracy or even prevent signal acquisition. 
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Multiple story buildings pose additional obstacles for tracking, as they require 
three-dimensional positioning. Even if the longitude and latitude of an individual in a 
fifty-story building were known with great accuracy, that knowledge would be 
insufficient because the emergency team may have to search every floor. For an 
accuracy of 200 meters, the location fix may cover many multi-story buildings. 
Under these conditions, a rescue team could spend hours just searching for the caller. 

Many of the major wireless operators chose AGPS solution to meet the E91 1 
Phase II requirements. This technology has several very attractive features. It does 
not require significant infi-astructure changes, and in outdoor rural environments, it 
offers accuracy that is unsurpassed by any fielded technology. Nevertheless, in some 
urban settings AGPS may not be reasonably accurate due to multipath, reflected 
signals. 

In evaluating its AGPS tests, Cingular Wireless (August 31, 2001) commented 
to the FCC, "Although the Snaptrack system (an AGPS solution) performed well in an 
outdoor environment, indoors test results were extremely poor, effectively negating 
the outdoor results. Indeed, indoor call yield were so low that meaningfiil comparison 
with the Commission's accuracy standards could not be tabulated." 

An article in the June 2001 pulver.com Location Based Services Report 
presented test results of the CoCoSecom AGPS/AFLT (Advanced Forward Link 
Trilateration) system in Osaka Japan. These results are consistent with Cingular 
Wireless observation that AGPS provides superior results for outdoor environments 
and inferior results in indoors settings. The results also indicate that the accuracy of 
the technology inside large buildings and underground structures would be 
insufficient to meet the needs of emergency services. It should be noted that 
CoCoSecom employs QUALCOMM*s MSM3300/gpsOne system, which will also be 
used by some of the US CDMA carriers for their E91 1 solution. 
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The issue of indoors tracking has also been addressed by the Coordination 
Group on Access to Location Information by Emergency Services (CGALIES), whose 
charter is to explore options for implementing Ell 2 emergency services in the 
European Union. CGALIES (http://wwv^.telematica.de/cgalies) Work 
Package 1, released on April 19, 2001 states, "A general description of environments 
where AGPS is typically demonstrated to work well is: outdoors, in car, in wooden 
buildings, in two story buildings of brick/slate, and in steel/concrete buildings 1-3 
meters from a window." 

In addition to AGPS, other technologies such as TDOA and E-OTD 
(Enhanced Observed Time Difference of Arrival), have been adopted by some 
carriers. 

The preceding discussion makes it quite clear that present technologies 
selected to meet the E91 1 Phase II requirements do not address the needs of providing 
emergency services in large buildings, subways and other difficult urban areas. In 
these areas, even greater accuracies than those mandated by the FCC are needed to 
reduce response time to 91 1 calls. 



SUMMARY OF THE INVENTION 



A location determination apparatus, method and system that is an 
improvement upon existing location determining techniques. The invention enables 
precision indoor location determination through the use of non-DTV terrestrial 
broadcast signals (e.g. one way, wide area, dissemination of information), or re- 
broadcast signals of the proposed (terrestrial based) digital satellite radio relay 
transmitters to provide position location. This solution does not require a local 
receiver to correct for long distance propagation dispersion, particularly for the 
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satellite relay, as the digital radio satellites are already synchronized to GPS time. 
More specifically, the invention discloses two significant location detection concepts: 
A) local terrestrial transmitters provide information used to determine the location of 
an electronic apparatus; and B) local re-transmitters of satellite-distributed 
programming provide information used to determine the location of an electronic 
apparatus. Within each of concepts A & B, there are three methods of calculating 
location position: 1) the handset in a standalone mode measures the time difference of 
arrival from three or more synchronized transmitters; the handset has a lookup table 
of the transmitter locations and uses that information to compute latitude and 
longitude; 2) the handset in an assisted mode receives LMU (local monitoring unit) 
timing errors of the local transmitters and uses that information along with the 
previously acquired transmitter locations to calculate latitude and longitude; and 3) 
the handset in a server based mode receives calculated position information from a 
server which had received LMU data and local transmitter location and the handset 
time difference of arrival information. 



BRIEF DISCRIPTION OF THE DRAWINGS 



For a more complete understanding of the present invention and for further 
advantages thereof, reference is now made to the following detailed description taken 
in conjunction with the accompanying drawings in which: 

Figure 1 illustrates a location system based on triangulation of terrestrial 
broadcast synchronized signals (cell phone includes lookup table for transmitter 
locations); 

Figure 2 illustrates a location system based on triangulation of terrestrial 
broadcast im-synchronized signals where a local monitoring imit detects and or 
measures timing error among the transmitters and provides results to the cell phone 
for its measurement correction; 
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Figure 3 illustrates a location system where the cell phone provides the time 
difference of arrival to a server that, using a transmitter location look-up table, 
calculates the position of the cell phone; 

Figure 4 illustrates the system of Figure 3 where the transmitters are un- 
synchronized and a local monitoring unit detects and or measures timing error among 
the transmitters and provides results to the server along with the cell phone's time 
difference of arrival data for its measurement correction; 

Figure 5 illustrates a location system based on triangulation of terrestrial re- 
broadcast of satellite radio synchronized signals from a single provider (cell phone 
includes lookup table for transmitter locations); 

Figure 6 illustrates the system of Figure 5 where the cell phone provides the 
time difference of arrival to a server that, using a transmitter location look-up table, 
calculates the position of the cell phone; 

Figure 7 illustrates the system of Figure 5 where the transmitters are un- 
synchronized and a local monitoring unit detects and or measures timing error among 
the transmitters and provides results to the server along with the cell phone's time 
difference of arrival data for its measurement correction; 

Figure 8 illustrates the system of Figure 7, where the cell phone provides the 
time difference of arrival to a server that, using a transmitter location look-up table, 
and information from the local monitoring unit, calculates the position of the cell 
phone; 

Figure 9 illustrates the system of Figure 5, where there is more than one 
provider (e.g., satellites) of digital satellite radio; 

Figure 10 illustrates the system of Figure 6, where there is more than one 
provider (e.g., satellites) of digital satellite radio; 

Figure 1 1 illustrates the system of Figure 7, where there is more than one 
provider (e.g., satellites) of digital satellite radio; 

Figure 12 illustrates the system of Figure 8, where there is more than one 
provider (e.g., satellites) of digital satellite radio; 
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Figure 13 illustrates the system of Figure 10, with satellite synchronization 
provided by a GPS-like system; 

Figure 14 illustrates the system of Figure 13, where the cell phone provides 
the time difference of arrival to a server that, using a transmitter location look-up 
5 table, calculates the position of the cell phone. 



DESCRIPTION OF PREFERRED EMBODIMENTS 

10 GPS based positioning is not the only possible option for location tracking 

within buildings. The Rosum Corporation advised the FCC's Wireless Bureau on 

Lk June 29, 2001, that it is developing location technology based on timing of digital 

p television (DTV) signals from distant cities. In an article on Rosum's website (a copy 

^ of which is submitted herewith), Rosum claims that at the receiving end, DTV signals 

*%i 15 are several orders of magnitude stronger than their GPS counterparts, thus, increasing 

Q their availability in indoors environments. 

s 

H 

lU Unfortunately, there is a flaw in Rosum's argument: their system uses the 

y 

DTV signals from adjacent cities to effect triangulation with sufficient angular spread. 
O 20 These DTV signals are weak and distorted. The DTV sync signal (similar to a 

cellular pilot signal) is broadcast at over twice the power as the information to insure 
that the MPEG-2 encoded signal does not loose lock with the transmitter and hence, 
loose the picture. Rosum claims that the DTV signals are several orders of magnitude 
stronger than their GPS counterparts. This is true for local stations within a given 

25 city. But the CCIR propagation model (which they use) has a propagation loss of r'^ 
beyond 1 5 km and r"^ to the effective horizon. If a lOOkW ERP transmitter (+70 
dBm) has a 90 dB loss from a distance city, the effective received power would be - 
20dBm. Compared with GPS (-130 dBm) this is a quite a strong signal. The 
problem is the dispersion of the DTV signal through the atmosphere must be 

30 corrected in Rosxun's proposed system. GPS uses two frequencies (LI and L2) to 
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correct for near-line-of-sight propagation dispersion through the atmosphere. Rosum 
uses a local receiver (similar to the European GSM E-OTD LMU) to correct for 
propagation errors from distant cities. 

Rosum uses DTV signals from asynchronous transmitters in distant cities for 
two reasons: 1) The digital transmitters do not need to be synchronous since 
acquisition (changing channels) requires a short time; and 2) The DTV broadcasters 
have located (and will continue to locate in the future) their antennas on the same 
towers currently housing antennas for present analog television transmissions. 

Unfortunately, in nearly every city, the above-discussed antennas are all in the 
same location, so triangulation is impossible with local DTV transmitters. One 
direction is well defined but the other two directions suffer uncertainty due to weak 
signals from distant (metropolitan area) cities (see Figure 9 in the referenced Rosum 
paper). Rosum's solution requires a receiver with a high dynamic range for 
simultaneous reception of three or more signals. In addition, this receiver would need 
to reside within the cell phone with a high degree of isolation fi-om the cell phone 
transmit signal. 

A better overall location solution is to use non-DTV terrestrial broadcast 
signals (e.g. one way, wide area, dissemination of information, which includes such 
existing broadcast signals as AM and/or FM with digital sub-carrier transmission), or 
the proposed (terrestrial based) digital satellite radio relay transmitters to provide 
position location. These transmitters are geographically dispersed about a 
metropolitan area and provide sufficient angular spread for accurate triangulation. 
This proposed solution does not require a local receiver to correct for long distance 
propagation dispersion, particularly for the satellite relay, as the digital radio satellites 
are already synchronized to GPS time. 
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NON-DTV TERRESTRIAL SOLUTION 



Figure 1 illustrates a system 10 that utilizes non-DTV terrestrial broadcast 
signals (in this embodiment present day AM or FM radio transmitters with digital 
sub-carrier transmission) 12. A cellular phone 16 (in a building 18 in the embodiment 
of Figure 1) detects the digital sub-carrier transmission 20 from at least 3 AM or FM 
transmitters 12 having their digital sub-carrier transmission signals locked to a 
common time (be it GPS locked, standard Greenwich, randomly selected, etc.). In 
this embodiment, cellular phone 16 contains a look-up table with the locations of each 
of the local AM or FM transmitters 12 having digital sub-carrier transmission (the 
locations of the local AM or FM transmitters is programmed in a manner similar to 
programming the characteristics of a carrier's cell-phone base stations). Optionally, it 
is desirable to include in the phone the ability to update (in response to 
communicating with the cellular system, when the cell phone roams outside the home 
area the network downloads a new set of transmitter locations) the local transmitter 
locations (local being local to the present position of the phone). 

Utilizing a common locked time amongst the transmitted various digital sub- 
carrier signals, the cell phone 16 determines the time difference of arrival of the 
received signals and combines this information with location information for each of 
the AM and/or FM transmitters (contained in its look-up table), and thereafter uses 
any one of several well known triangulation methodologies to determine ranges to 
three transmitters 12 and the cell phone's 16 latitude, longitude, and clock bias. 

The above method for determining location is sufficiently accurate to exceed 
the FCC's phase II E91 1 requirements for position determination. Latitude and 
longitude may also be combined with location coordinates from an altitude map 
previously stored in the cell phone 16, to refine the three-dimensional position 
computation for terrestrial locations. In order for the cell phone to compute its 
location accurately, the timing of the AM or FM radio synchronization code 
transmissions must be locked to a stable reference. 
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In a location where there is no common locked time amongst the digital sub- 
carrier transmissions of local AM or FM transmitters, it is still possible to determine 
location of ceil phones with the addition of a local monitoring unit "LMU" 24 that 
monitors the digital sub-carriers of local AM and/or FM transmitters 12 (that further 
determines the difference in time lock amongst the various digital sub-carrier signals), 
as illustrated in Figure 2. There are several ways cell phone 16 can be enabled in 
system 23 to obtain the information from LMU 24. One method has cell phone 16 
dialing-up LMU 24 (which may be connected via hardwire to a telephone exchange, 
or itself have a wireless transceiver) on a periodic basis to download the time 
differential amongst the various AM and/or FM transmitters in a particular locale 
(could be updated on an hourly, daily, or weekly basis)(of the reverse could occur - 
LMU 24 dials up cell phone 16 on a periodic basis). Another method has cell phone 
16 having a receiver capable of receiving a signal from a transmitter attached to the 
LMU, which is transmitted on a frequency other than the regular cell phone 
transmission frequencies. Another method has the LMU sited on or near a cellular 
tower and its information is exchanged with the cellular network via a cable. 

Once the cell phone has the initial time differential amongst the transmitted 
various digital sub-carrier signals (provided to the cell phone by the LMU), the cell 
phone 16 determines the time difference of arrival of the signals and combines this 
information with location information for each of the AM and/or FM transmitters (the 
locations of the local AM or FM transmitters is progranuned into a look up table in a 
marmer similar to programming the characteristics of a carriers cell-phone base 
stations). Optionally, it is desirable to include in the phone the ability to update (in 
response to communicating with the cellular system) the local transmitter locations 
(local being local to the present position of the phone). Thereafter any one of several 
well-known triangulation methodologies is used to determine pseudoranges to three 
transmitters 12 and the cell phone's 16 latitude, longitude, and clock bias. The 
addition of LMU 24 thus enables the use of non-synchronized and non-GPS stable 
clock references. 
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Figure 3 illustrates another embodiment of a system 26 that utilizes present 
day AM or FM transmitters (with digital sub-carrier transmission) 12. Cellular phone 
28 (in a building 18 in the embodiment of Figure 2) detects the digital sub-carrier 
transmission from at least 3 AM or FM transmitters 12 and communicates that 
information to a server 30. Server 30 in commxmication with cell-phone base station 
22 has a look-up table with the locations of each of the local AM or FM transmitters 
12 having digital sub-carrier transmission (the locations of the local AM or FM 
transmitters is programmed in a manner similar to programming the characteristics of 
a carrier's cell-phone base stations). Optionally, it is desirable to include in the phone 
the ability to update (in response to communicating with the cellular system) the local 
transmitter locations (local being local to the present position of the phone). If the 
transmitters have a common locked time amongst the transmitted various digital sub- 
carrier signals server 30, having received the time difference of arrival of the digital 
sub-carrier transmission signals from cell phone 28, combines this information with 
location information for each of the AM and/or FM transmitters (contained in its 
look-up table), and thereafter uses any one of several well known triangulation 
methodologies to determine pseudoranges to the three transmitters 12 and hence, the 
cell phone 28's latitude, longitude, and clock bias. 

Figure 4 illustrates yet another embodiment of a system 32 that utilizes present 
day AM or FM transmitters (with digital sub-carrier transmission) 12. Cellular phone 
34 (in a building 18 in the embodiment of Figure 4) detects the digital sub-carrier 
transmission from at least 3 AM or FM transmitters 12. A server 30 in 
communication with cell-phone base station 22 has a look-up table with the locations 
of each of the local AM or FM transmitters 12 having digital sub-carrier transmission 
(the locations of the local AM or FM transmitters is programmed in a manner similar 
to programming the characteristics of a carriers cell-phone base stations). Optionally, 
it is desirable to include in the phone the ability to update (in response to 
communicating with the cellular system) the local transmitter locations (local being 
local to the present position of the phone). Unlike the common locked time amongst 
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the transmitted various digital sub-carrier signals of Figure 3, in this embodiment, 
there is no common locked time amongst the digital sub-carrier transmissions of local 
AM or FM transmitters in the embodiment of Figure 4. It is, however, still possible 
to determine location of cell phones with the addition of a local monitoring unit 
"LMU" 24 that monitors the digital sub-carriers of local AM and/or FM transmitters 
12 (that further determines the difference in time lock amongst the various digital 
sub-carrier signals). 

There are several ways server 30 can be enabled to obtain the information 
from LMU 24. One method has server 30 dialing-up LMU 24 (which may be 
connected via hardwire to a telephone exchange, or itself have a wireless transceiver) 
on a periodic basis to download the time differential amongst the various AM and/or 
FM transmitters in a particular local (could be updated on an hourly, daily, or weekly 
basis)(of the reverse could occur - LMU 24 dials up server 30 on a periodic basis). 
Another method has server 30 having a receiver capable of receiving a signal from a 
transmitter attached to the LMU. Thereafter, server 30, having received the time 
difference of arrival of the digital sub-carrier transmission signals from cell phone 34, 
combines this information with location information for each of the AM and/or FM 
transmitters (contained in its look-up table) and the timing error of the transmitters 12 
from the LMU 24, and thereafter uses any one of several well known triangulation 
methodologies to determine pseudoranges to three transmitters 12 and hence, the cell 
phone 34' s latitude, longitude, and clock bias. 

TERRESTRL\L RESTRANSMISSION OF SATELLITE RADIO SOLUTION 

In another system embodiment, complete coverage of digital satellite radio is 
enabled by re-broadcast of the digital signal by terrestrial transmitters (ground 
repeaters) to cover areas of high multi-path, such as 'urban canyons'. Two satellite 
radio systems to be implemented in the United States can be viewed at 

http://ww^'.xmradio.com/homc.html and http://www.siriusradio.com/mail.htm . Both 
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systems require re-broadcast of the signal via terrestrial system, most likely to be 
placed at urban locations. Some cities will require more than one terrestrial re- 
transmitter to sufficiently mitigate the multipath problem throughout the city. This 
system takes advantage of the many re-transmitters in various location for much 
5 improved angular spread. 



In the above satellite radio system, the satellite simultaneously feeds the 
content to a number of relay transmitters located in major urban areas across the 
country. Each of these transmitters covers a portion of the urban area and 
10 supplements the direct line-of-sight satellite coverage in dense urban areas where tall 
buildings may block the satellite signals. Although the satellite and one or more 
1^ terrestrial signals are broadcast on the same frequency, they have different scrambling 

Q codes so the receiver can distinguish them. This technique is successfully used in 

W CDMA cellular communications. Since the relay transmitters are fed a conmion 

SJ 15 signal, all transmitters will be locked to a given satellite time base. 

2 

Figure 5 illustrates a system 36 in which a satellite 38 in geostationary orbit 

PJ (i.e., 23,000 miles above the surface of the Earth) transmits a radio signal 40 (known 

W 

1^ as "XM") to satellite radio receivers (not shown) and re-transmitters 42. Re- 

2 20 transmitters 42 boost and re-transmit the signal with different scrambling codes. 

Contained within the re-transmitted signals 44 are digital synchronization signals 

containing a common transmitted time lock signal. 



A cellular phone 46 (in a building 18 in the embodiment of Figure 5) detects 
25 the digital synchronization transmission 44 from at least 3 re-transmitters 42 having 
their digital synchronization transmission signals locked to a common time (be it GPS 
locked, standard Greenwich, randomly selected, etc.). In this embodiment, cellular 
phone 46 contains a look-up table with the locations of each of the local re- 
transmitters 42 having digital synchronization transmission (the locations of the local 
30 re-transmitters is programmed in a manner similar to programming the characteristics 
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of cell-phone base stations). Utilizing a common locked time amongst the transmitted 
various digital synchronization signals, the cell phone 46 determines the time 
difference of arrival of the received signals and combines this information with 
location information for each of the re-transmitters (contained in its look-up table), 
5 and thereafter uses any one of several well known triangulation methodologies to 
determine pseudoranges to three re-transmitters 42 and hence the cell phone's 46 
latitude, longitude, and clock bias. 

The above method for determining location is sufficiently accurate to exceed 
the FCC's phase II E91 1 requirements for position determination. Latitude and 
longitude may also be combined with location coordinates from an altitude map 
previously stored in the cell phone 46, to refine the position computation for 
terrestrial locations. 

Figure 6 illustrates a system 48 in which a satellite 38 in geostationary orbit 
(i.e., 23,000 miles above the surface of the Earth), transmits a radio signal 40 (known 
as "XM") to satellite radio receivers (not shown) and re-transmitters 42. Re- 
transmitters 42 boost and re-transmit the signal with different scrambling codes. 
Contained within the re-transmitted signals 44 are digital synchronization signals 
containing a common transmitted time lock signal. 

A cellular phone 50 (in a building 18 in the embodiment of Figure 6) detects 
the digital synchronization transmission 44 from at least 3 re-transmitters 42 having 
their digital synchronization transmission signals locked to a common time (be it GPS 
25 locked, standard Greenwich, randomly selected, etc.). A server 30 in communication 
with cell-phone base station 22 has a look-up table with the locations of each of the 
local re-transmitters 42 having digital synchronization transmission (the locations of 
the local re-transmitters is programmed in a manner similar to programming the 
locations of cell-phone base stations). Utilizing a common locked time amongst the 
30 transmitted various digital synchronization signals provided by the satellite, server 30, 
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having received the time difference of arrival of the digital sub-carrier transmission 
signals from cell phone 50, combines this information with location information for 
each of the re-transmitters (contained in its look-up table), and the transmitter 
locations and thereafter uses any one of several well known triangulation 
methodologies to determine pseudoranges to three re-transmitters 42 and hence, the 
cell phone 50' s latitude, longitude, and clock bias. 

Figure 7 illustrates a system 52 in which a satellite 38 in geostationary orbit 
(i.e., 23,000 miles above the surface of the Earth), transmits a radio signal 40 (known 
as "XM") to satellite radio receivers (not shown) and re-transmitters 54. Re- 
transmitters 54 boost and re-transmit the signal with different scrambling codes. 
Contained within the re-transmitted signals 56 are digital synchronization signals that 
do not contain a common transmitted time lock signal. 

In system 52 where there is no common locked time amongst the digital 
synchronization transmissions 56 of re-transmitters 54, it is still possible to determine 
location of cell phones with the addition of a local monitoring unit "LMU" 24 that 
monitors the transmitted digital synchronization signals of re-transmitters 54 (that 
further determines the difference in time lock amongst the various digital sub-carrier 
signals), as illustrated in Figure 7. As long as the separate transmitters are reasonably 
stable, the LMU can update the clock drifts of the terrestrial transmitters. 

There are several ways cell phone 58 can be enabled to obtain the information 
from LMU 24. One method has cell phone 58 dialing-up LMU 24 (which may be 
connected via hardwire to a telephone exchange, or itself have a wireless transceiver) 
on a periodic basis to download the time differential amongst the various re- 
transmitters in a particular local (could be updated on an hourly, daily, or weekly 
basis)(of the reverse could occur - LMU 24 dials up cell phone 58 on a periodic 
basis). Another method has cell phone 58 having a receiver capable of receiving a 
signal from a transmitter attached to the LMU, which is transmitted on a frequency 
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other than the regular cell phone transmission frequencies. Yet another method has 
the LMU sited on or near a cellular tower and its information is exchanged with the 
cellular network via a cable. 

Once the cell phone has the initial time differential amongst the transmitted 
various digital synchronization signals (provided to the cell phone by the LMU), the 
cell phone 58 determines the time difference of arrival of the signals and combines 
this information with location information for each of the re-transmitters (contained in 
its look-up table), and thereafter uses any one of several well known triangulation 
methodologies to determine ranges to three re-transmitters 54 and the cell phone's 58 
latitude, longitude, and clock bias. The addition of LMU 24 thus enables the use of 
non-GPS stable clock references. 

Figure 8 illustrates a system 60 in which a satellite 38 in geostationary orbit 
(i.e., 23,000 miles above the surface of the Earth), transmits a radio signal 40 (known 
as "XM") to satellite radio receivers (not shown) and re-transmitters 54. Re- 
transmitters 54 boost and re-transmit the signal with different scrambling codes. 
Contained within the re-transmitted signals 56 are digital synchronization signals that 
do not contain a common transmitted time lock signal. 

In system 60 where there is no common locked time amongst the digital 
synchronization transmissions 56 of re-transmitters 54, it is still possible to determine 
location of cell phones with the addition of a local monitoring unit "LMU" 24 that 
monitors the transmitted digital synchronization of re-transmitters 54 (that further 
determines the difference in time lock amongst the various digital signals), as 
illustrated in Figure 8. 

There are several ways server 30 can be enabled to obtain the information 
from LMU 24, One method has server 30 dialing-up LMU 24 (which may be 
connected via hardwire to a telephone exchange, or itself have a wireless transceiver) 
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on a periodic basis to download the time differential amongst the various re- 
transmitters in a particular local (could be updated on an hourly, daily, or weekly 
basis)(of the reverse could occur - LMU 24 dials up server 30 on a periodic basis). 
Another method has server 30 having a receiver capable of receiving a signal from a 
transmitter attached to the LMU. Another method has the LMU sited on or near a 
cellular tower and its information is exchanged with the cellular network via a cable. 

Once the server has the baseline time differential amongst the transmitted 
various digital synchronization signals 56 (provided to the server directly by the 
LMU), the server 30 uses the time difference of arrival of the signals received and 
forwarded by cell phone 62 and combines this information with location information 
for each of the re-transmitters (contained in its look-up table), and thereafter uses any 
one of several well known triangulation methodologies to determine pseudoranges to 
three re-transmitters 54 from cell phone 62 and the cell phone's 62 latitude, longitude, 
and clock bias. The addition of LMU 24 thus enables the use of non-GPS stable 
clock references for the re-transmitters. 

Figure 9 illustrates a system 64 in which at least two satellites 38 and 66 in 
geostationary orbit (i.e., 23,000 miles above the surface of the Earth), transmit radio 
signals 40 and 68 (known as "XM" and "Sirrus") to satellite radio receivers (not 
shown) and re-transmitters 42. Re-transmitters 42 boost and re-transmit the signals 
with different scrambling codes. Contained within the re-transmitted signals 44 and 
70 are digital synchronization signals containing a common transmitted time lock 
signal. 

A cellular phone 72 (in a building 18 in the embodiment of Figure .9) detects 
the digital synchronization transmissions 44 and 70 from at least 3 re-transmitters 42 
having their digital synchronization transmission signals locked to a common time (be 
it GPS locked, standard Greenwich, randomly selected, etc.), provided by the satellite 
ground station. In this embodiment, cellular phone 72 contains a look-up table with 
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the locations of each of the local re-transmitters 42 having digital synchronization 
transmission (the locations of the local re-transmitters are programmed in a manner 
similar to programming the characteristics of cell-phone base stations). Utilizing a 
common locked time amongst the transmitted various digital signals, the cell phone 
72 determines the time difference of arrival of the received signals and combines this 
information with location information for each of the re-transmitters (contained in its 
look-up table), and thereafter uses any one of several well known triangulation 
methodologies to determine pseudoranges to three re-transmitters 42 and the cell 
phone's 72 latitude, longitude, and clock bias. 

The above method for determining location is sufficiently accurate to exceed 
the FCC's phase 11 E91 1 requirements for position determination. Latitude and 
longitude may also be combined with location coordinates from an altitude map 
previously stored in the cell phone 72, to refine the position computation for 
terrestrial locations. 

Figure 10 illustrates a system 74 in which satellites 38 and 66 in geostationary 
orbit (i.e., 23,000 miles above the surface of the Earth), transmit radio signals 40 and 
68 (known as "XM") to satellite radio receivers (not shown) and re-transmitters 42. 
Re-transmitters 42 boost and re-transmit the signal with different scrambling codes. 
Contained within the re-transmitted signals 44 and 70 are digital synchronization 
signals containing a common transmitted time lock signal. 

A cellular phone 76 (in a building 18 in the embodiment of Figure 10) detects 
the digital synchronization transmissions 44 and 70 from at least 3 re-transmitters 42 
having their digital synchronization transmission signals locked to a common time (be 
it GPS locked, standard Greenwich, randomly selected, etc.). A server 30 in 
communication with cell-phone base station 22 has a look-up table with the locations 
of each of the local re-transmitters 42 having digital synchronization transmission (the 
locations of the local re-transmitters is programmed in a manner similar to 
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programming the characteristics of cell-phone base stations). Utilizing a conmion 
locked time amongst the transmitted various digital signals (provided via satellite 
ground stations) server 30, having received the time difference of arrival of the digital 
sub-carrier transmission signals from cell phone 76, combines this information with 
location information for each of the re-transmitters (contained in its look-up table) 
and the transmitter locations, and thereafter uses any one of several well known 
triangulation methodologies to determine pseudoranges to three re-transmitters 42 and 
the cell phone 76's latitude, longitude, and clock bias. 

Figure 1 1 illustrates a system 78 in which satellites 38 and 66 in geostationary 
orbit (i.e., 23,000 miles above the surface of the Earth), transmit radio signals 40 and 
68 (known as "XM") to satellite radio receivers (not shown) and re-transmitters 54. 
Re-transmitters 54 boost and re-transmit the signal with different scrambling codes. 
Contained within the re-transmitted signals 56 and 80 are digital synchronization 
signals that do not contain a common transmitted time lock signal. 

In system 78 where there is no common locked time amongst the digital 
synchronization transmissions 56 and 80 of re-transmitters 54, it is still possible to 
determine location of cell phones with the addition of a local monitoring unit "LMU" 
24 that monitors the transmitted digital synchronization of re-transmitters 54 (that 
further determines the difference in time lock amongst the various digital sub-carrier 
signals), as illustrated in Figure 1 1 . There are several ways cell phone 82 can be 
enabled to obtain the information from LMU 24. One method has cell phone 82 
dialing-up LMU 24 (which may be connected via hardwire to a telephone exchange, 
or itself have a wireless transceiver) on a periodic basis to download the time 
differential amongst the various re-transmitters in a particular local (could be updated 
on an hourly, daily, or weekly basis)(of the reverse could occur - LMU 24 dials up 
cell phone 82 on a periodic basis). Another niethod has cell phone 82 having a 
receiver capable of receiving a signal from a transmitter attached to the LMU, which 
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is transmitted on a frequency other than the regular cell phone transmission 
frequencies or the LMU could be wired to a cellular network. 



Once the ceil phone has the initial time differential amongst the re-transmitted 
5 various digital synchronization signals (provided to the cell phone by the LMU), the 
cell phone 82 determines the time difference of arrival of the signals and combines 
this information with location information for each of the re-transmitters (contained in 
its look-up table), and thereafter uses any one of several well known triangulation 
methodologies to determine pseudoranges to three re-transmitters 54 and the cell 
10 phone's 82 latitude, longitude, and clock bias. The addition of LMU 24 thus enables 
the use of non-GPS stable clock references. LMU 24 may further be used for 

1=1, correcting satellite propagation errors (including changes caused by weather 

O 

^ conditions). 
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SI 15 Figure 12 illustrates a system 84 in which satellites 38 and 66 in geostationary 
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f=i orbit (i.e., 23,000 miles above the surface of the Earth), transmit radio signals 40 and 

^ 68 (known as "XM" and "Sirrus") to satellite radio receivers (not shown) and re- 

fU transmitters 54. Re-transmitters 54 boost and re-transmit the signal with different 
scrambling codes. Contained within the re-transmitted signals 56 and 80 are digital 

20 sub-carrier signals that do not contain a common transmitted time lock signal. 

In system 84 where there is no common locked time amongst the digital sub- 
carrier transmissions 56 and 80 of re-transmitters 54, it is still possible to determine 
location of cell phones with the addition of a local monitoring xmit "LMU" 24 that 
25 monitors the transmitted digital sub-carriers of re-transmitters 54 (that further 

determines the difference in time lock amongst the various digital synchronization 
signals), as illustrated in Figure 12 There are several ways server 30 can be enabled 
to obtain the information from LMU 24. One method has server 30 dialing-up LMU 
24 (which may be connected via hardwire to a telephone exchange, or itself have a 
30 wireless transceiver) on a periodic basis to download the time differential amongst the 
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various re-transmitters in a particular local (could be updated on an hourly, daily, or 
weekly basis)(of the reverse could occur - LMU 24 dials up server 30 on a periodic 
basis). Another method has server 30 having a receiver capable of receiving a signal 
from a transmitter attached to the LMU or the LMU could be wired to a cellular 
network. 

Once the server has the initial time differential amongst the transmitted 
various digital synchronization signals 56 and 80 (provided to the server directly by 
the LMU), the server 30, having received the time difference of arrival of the digital 
synchronization signals from cell phone 88, combines this information with location 
information for each of the re-transmitters (contained in its look-up table), and 
thereafter uses any one of several well known triangulation methodologies to 
determine pseudoranges to three re-transmitters 54 from cell phone 88 and the cell 
phone's 88 latitude, longitude, and clock bias. The addition of LMU 24 thus enables 
the use of non-GPS stable clock references. LMU 24 may fiirther be used for 
correcting satellite propagation errors (including changes caused by weather 
conditions). 

Figure 13 illustrates a system 90 in which satellites 38 and 66 in geostationary 
orbit (i.e., 23,000 miles above the surface of the Earth), transmit radio signals 40 and 
68 (known as "XM" and "Sirrus") to satellite radio receivers (not shown) and re- 
transmitters 42. Re-transmitters 42 boost and re-transmit the signal with different 
scrambling codes. Contained within the re-transmitted signals 44 and 70 are digital 
synchronization signals that contain a common transmitted time lock signal resulting 
from a GPS time lock signal 98 being sent to satellite 38 (transmitting "XM" digital 
radio signal) from earth station 96 from uplink 94 and a GPS time lock signal 98 
being sent to satellite 66 (transmitting "Sirrus" digital radio signal) from earth station 
102 via (GPS time lock signal 98 from) uplink 104, 
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A cellular phone 92 (in a building 18 in the embodiment of Figure 13) detects 
the digital synchronization transmissions 42 and 70 from at least 3 re-transmitters 42 
having their digital synchronization transmission signals locked to GPS common 
time. In this embodiment, cellular phone 92 contains a look-up table with the 
locations of each of the local re-transmitters 42 having digital synchronization 
transmission (the locations of the local re-transmitters are programmed in a manner 
similar to programming the locations of cell-phone base stations). Utilizing a 
common locked time amongst the transmitted various digital synchronization signals, 
the cell phone 92 determines the time difference of arrival of the received signals and 
combines this information with location information for each of the re-transmitters 
(contained in its look-up table), and thereafter uses any one of several well known 
triangulation methodologies to determine ranges to the three re-transmitters 42 and 
the cell phone's 92 latitude, longitude, and clock bias. 

The above method for determining location is sufficiently accurate to exceed 
the FCC's phase 11 E91 1 requirements for position determination. Latitude and 
longitude may also be combined with location coordinates from an altitude map 
previously stored in the cell phone 92, to refine the position computation for 
terrestrial locations. 

Figure 14 illustrates a system 106 in which satellites 38 and 66 in 
geostationary orbit (i.e., 23,000 miles above the surface of the Earth), transmit radio 
signals 40 and 68 (known as "XM") to satellite radio receivers (not shown). and re- 
transmitters 42. Re-transmitters 42 boost and re-transmit the signal with different 
scrambling codes. Contained within the re-transmitted signals 44 and 70 are digital 
synchronization signals that contain a common transmitted time lock signal resulting 
from a GPS time lock signal 98 being sent to satellites 38 and 66 from uplink 94 and 
104, respectively. Earth stations 96 and 102 receive a GPS time lock signal 98 from 
GPS satellite 100. 
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A cellular phone 108 (in a building 18 in the embodiment of Figure 14) 
detects the digital synchronization transmissions 44 and 70 from at least 3 re- 
transmitters 42 having their digital synchronization transmission signals locked to 
GPS common time. In this embodiment, server 30 contains a look-up table with the 
locations of each of the local re-transmitters 42 having digital synchronization 
transmission (the locations of the local re-transmitters is programmed in a manner 
similar to programming the characteristics of cell-phone base stations). Utilizing a 
common locked time amongst the transmitted various digital synchronization signals, 
the cell phone 108 determines the time difference of arrival of the received signals 
and combines this information with location information for each of the re- 
transmitters (contained in its look-up table), and thereafter uses any one of several 
well known triangulation methodologies to determine pseudoranges to three re- 
transmitters 54 and the cell phone's 102 latitude, longitude, and clock bias. 

The server 30, having received the time difference of arrival of the digital sub- 
carrier transmission signals from cell phone 108, combines this information with 
location information for each of the re-transmitters (contained in its look-up table), 
and thereafter uses any one of several well known triangulation methodologies to 
determine pseudoranges to three re-transmitters 42 from cell phone 108 and the cell 
phone's 108 latitude, longitude, and clock bias. 

The above method for determining location is sufficiently accurate to exceed 
the FCC's phase 11 E91 1 requirements for position determination. Latitude and 
longitude may also be combined with location coordinates from an altitude map 

previously stored in the cell phone 108, to refine the position computation for 
terrestrial locations. 

The following are significant advantages of the proposed system: 
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• The broadcast signals have a significantly higher electric field indoors than 
GPS or cellular signals, so their coverage extends to the indoor environment. 

• The cellular transmitters are intentionally limited to a cell, hence triangulation 
of three or more cellular transmitters is restricted if not impossible. 

• Transmitter locations for television tend to be located together for the 
advantage of the broadcaster and the user. In contrast, transmitter locations 
for radio are location diverse and provide better opportunities for triangulation 
through large angular spread. 

• The re-transmitted digital radio signals are much stronger than the distant city 
DTV signals. 

• No correction for lO's of km propagation dispersion (through atmosphere) is 
needed. 

• Li cities where there are only two re-transmit sites, a lookup table (similar to 
Qualcomm's Omnitracs) can be used to discard the outdoor solution and 
choose the correct indoor solution for weak signals. 

• Low-cost receivers will make this a competitive solution compared to the 
ultra-high sensitivity required with GPS. 

• Assistance of GPS almanac and ephermis is not required for indoor location, 
hence system is amicable to European carriers leading to a worldwide market. 

• It is unlikely that the two satellite systems' re-transmitter antennas will be co- 
located on the same building, just as competing cellular service providers use 
individual towers. 

In conclusion, two significant location detection concepts have been 
discussed: A) local terrestrial transmitters provide information used to determine the 
location of an electronic apparatus; and B) local re-transmitters of satellite-distributed 
progranmiing provide information used to determine the location of an electronic 
apparatus. Within each of concepts A & B, there are three methods of calculating 
location position: 1) the handset in a standalone mode measures the time difference of 
arrival from three or more synchronized transmitters; the handset has a lookup table 
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of the transmitter locations and uses that information to compute latitude and 
longitude; 2) the handset in an assisted mode receives LMU timing errors of the local 
transmitters and uses that information along with the previously acquired transmitter 
locations to calculate latitude and longitude; and 3) the handset in a server based 
mode receives calculated position information from a server which had received LMU 
data and local transmitter location and the handset time difference of arrival 
information. 

While the invention has been described in the context of preferred 
embodiments, it will be apparent to those skilled in the art that the present invention 
may be modified in numerous ways and may assume many embodiments other than 
those specifically set out and described above. For example, the invention 
contemplates that a PDA, portable computer, computer, calculator, medical monitor, 
entertainment device, automotive navigation system or other electronic device, with at 
least an RF receiver, could be used in addition to, or in lieu of, the cellular telephone 
described above. Similarly, while the embodiments of the invention described above 
disclose local broadcast signals in the form of AM and/or FM broadcast signals with 
digital sub-carrier transmission and locally retransmitted satellite signals with digital 
synchronization signals, the invention contemplates that other broadcast signals 
(assuming they have sufficient bandwidth to transfer precision time) could be used in 
lieu thereof - for example, wireless local loop, wireless metropolitan area network 
"WMAN", satellite television, public safety radio networks, private dispatch system, 
etc. Accordingly, it is intended by the appended claims to cover all modifications of 
the invention that fall within the true spirit and scope of the invention. 
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